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(57) Abstract: An OFDM communi- 
cations system for wireless networks is fOO 
provided. The OFDM communications 
system includes at least one transmitter CjT} 
and at least one receiver. Bach transmitter bmiI 
of the OFDM communications system 
includes a signal source arranged to 
provide data, a transmit modulator 
arranged to arrange the data into data 
packets and append a pilot symbol to the 
start of each data packet, a multiplexer 
arranged to convert the data packets from 
serial data to parallel data, an inverse fast 
Fourier transform . operator arranged to ' 
convert the multiplexed data from the 

frequency domain to the time domain, an up-sampler airanged to sample the time domain data at a rate greater than the nominal data 
rate, a digital low pass filter arranged to remove out-of-band noise from the sampled data, a digital to analogue converter airanged 
to convert digital data to analogue data, and an RF module arranged to modulate an RF carier with the transformed data thereby 
transforming the data to a higher frequency band for transmission. Each receiver of the OFDM communications system includes —j^ 
an RF module arranged to demodulate an RF carrier from the received signal thereby transforming the data to a lower frequency ^ 
band, an analogue to digital converter arranged to convert analogue data to digital data and further arranged to sample the data at a 
rate greater than the nominal data rate, a digital low pass filter arranged to remove out-of-band noise, a down-sampler (decimator) 
arranged to reduce the sample rate to the nominal data rate, a frame detector arranged to search for significant pilot symbol 
correlations within the digital data stream and make initial estimates of at least one signal parameter, a digital phase locked loop 
arranged to remove estimated frequency- and phase- offsets from the low pass signal, a fast Fourier transform operator airanged to 
transform the data outputted from the phase locked-loop from the time domain to the frequency domain, a linear phase corrector 
arranged to remove estimated sub-sample timing errors from the Fourier transformed data stream, a decision block arranged to 
decide to which allowable data point each bit in the transformed data is assigned to produce noise free data, and a demultiplexer 
arranged to convert the noise free data from parallel data to serial data. In the OFDM communications system the pilot symbol is a 
repeated pseudo random binary sequence. 
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COMMUNICATION SYSTEM USING OFDM 

FIELD OF INVENTION 

5 Hie invention relates to a method and system for communication over wireless local area 
networks using orthogonal frequency division multiplexing. 

BACKGROUND 

10 Future wireless local area networks (WLANs) will use orthogonal frequency division 
multiplexing (OFDM) as the modulation method. OFDM is well suited to the 
requirements of localised, broadband communications and has been shown to operate at 
raw data rates of 40 Mbit/s in demonstration conditions. 

15 When a signal passes through a channel to a receiver, distortions due to the channel are 
introduced to the signal. As well as tihe chaimei-induc^d distortions, frequency diflferences • 
in the transmitter and receiver RF local oscillators and samiple clocks due to component ? 
tolerances introduce, respectively, frequency and timing errors: Each^ of the time varying 
frequency, phase and timing errors and the packet start require estknation by the receiver, 

20 A number of methods of estimating these parameters in OFDM systems have previously 
been proposed. Methods have been proposed based on pilot symbols and based on null 
symbols. Assimiing that initial synchronisation has been achieved, methods to track these 
parameters from OFDM data have also been previously proposed. Alternative tracking 
and/or adaptive channel estimation methods have been proposed which are based on 

25 embedded pilot tones, A disadvantage of the currently proposed systems with currently 
proposed pilot symbols, null symbols and cyclic prefixes is the overhead needed to obtain 
initial estimates of and track the time varying time, frequency and phase errors. 
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SUMMARY OF INVENTION 

It is the object of the present mvention to provide an OFDM communications system with 
a pseudo random binary sequence pilot symbol or to at least provide the public with a 
5 useful choice. 

In broad terms in one aspect the invention comprises an OFDM communications system 
for wireless networks comprising at least one transmitter and at least one receiver; 
each transmitter including, 
10 a signal source arranged to provide data, 

a transmit modulator arranged to arrange the data into data packets and append a pilot 
symbol comprising a repeated pseudo random binary sequence to the start of each 
data packet, 

a multiplexer arranged to convert the data packets from serial data to parallel data, 
15 an inverse fast Fourier transform operator arranged to convert the multiplexed data fiom 
^ . {Ihe frequency domain, t^ 
ah; uprsampler arranged to sample ithe time domam data; at a rate greater than the nominal 

-datarate, ■■■:■r■'^■.^^\■:.ly^:'r:..c.:^'-''■■■'■'r'''■:'\.^^^ 
a digital low pass filter arranged to remove out-of-bandnoise firom the sampled data, 
20 a digital to analogue converter arranged to convert digital data to analogue data, and 

an RF module arranged to modulate an RF carrier with the transformed data thereby 

transforming the data to a higher fi-equency band for transmission, 
each receiver including, 

an RF module arranged to demodulate an RF carrier from the received signal thereby 
25 transforming the data to a lower firequency band, 

an analogue to digital converter arranged to convert analogue data to digital data and 

further arranged to sample the data at a rate greater than the nominal data rate, 
a digital low pass filter arranged to remove out-of-band noise, 

a down-sampler (decimator) arranged to reduce the sample rate to the nommal data rate, 
30 a firame detector arranged to search for significant pilot symbol correlations within the 
digital data stream and make initial estunates of at least one signal parameter. 
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a digital phase locked loop arranged to remove estimated jfrequency- and phase- offsets 

from the low pass signal, 
a fast Fourier transform operator arranged to transform the data outputted from the phase 

locked-loop from the time domain to the frequency domain, 
a linear phase corrector arranged to remove estimated sub-sample timing errors from the 

Fourier transfoipied data stream, 
a decision block arranged to decide to which allowable data point each bit in the 

transformed data is assigned to produce noise free data, and 
a demultiplexer arranged to convert the noise free data from parallel data to serial data, and 
wherein the pilot symbol is a repeated pseudo random bmaiy sequence. 

hi broad terms a ftirther aspect the invention comprises an OFDM communications system 
for wireless networks comprising at least one transmitter and at least one receiver; 
each transmitter including, 
a signal source arranged to provide data, 

a transmit modulator arranged to mange the. ;data: into data packets^^ a^^ pilot 
symbol comprising a pseudo random binaiy.=sequence to ithe start -of each data 
: packet, ■ ■/^V- -v • • Jr::/^. ■ ^ 

a miiltiplexer arranged to convert the data packets from: serial^^^d^ v 
an inverse fast Fourier transform operator arranged to convert the multiplexed data from 

the frequency domain to the time domain, 
a digital to analogue converter arranged to convert digital data to analogue data, and 
an RF module arranged to modulate an RF carrier with the transformed data thereby 

transforming the data to a higher frequency band for transmission, 
each receiver including, 

an RF module arranged to demodulate an RF carrier from the received signal thereby 

transforming the data to a lower frequency band, 
an analogue to digital converter arranged to convert analogue data to digital data, 
a frame detector arranged to search for significant pilot symbol correlations within the 

digital data stream and make initial estimates of at least one signal parameter, 
a digital phase locked loop arranged to remove estimated frequency- and phase- offeets 

from the low pass signal. 
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a fast Fourier transform operator arranged to transform the data outputted from the phase 

locked-loop from the time domain to the frequency domain, 
a decision block arranged to decide to which allowable data point each bit in the 
transformed data is assigned to produce noise free data, and 
5 a demultiplexer arranged to convert the noise free data from parallel data to serial data, and 
wherein the pilot symbol is a repeated pseudo random binary sequence. 

In broad terms in a further aspect the invention comprises a transmitter for an OFDM 
communications system including 
10 a signal source arranged to provide data, 

a transmit modulator arranged to arrange the data into data packets and append a pilot 
symbol comprising a repeated pseudo random binary sequence to the start of each 
data packet, 

a multiplexer arranged to convert the data packets from serial data to parallel data, 
15 a Fourier transform operator arranged to convert the multiplexed data from the frequency 

^^^:;':v'-'.^;;^;; ^r'iodomaSiitoth^ • ^ ■ "^.v, /^^'^v fi-v.- -.^'-- r 

; :. . . . a digital -to-arialogue converter arranged t^ . . ^ . n 

an RF module arranged to modulate an RF carrier, with the transformed data thereby 
trs^ .. 

20 

In broad terms in a .fiirfher aspect the invention comprises a receiver for an OFDM 
communications system including, 

an RF module arranged to demodulate an RF carrier from the received signal thereby 
transforming the data to a lower frequency band, 
25 an analogue to digital converter arranged to convert analogue data to digital data, 

a frame detector arranged to search for significant pilot symbol correlations within the 

digital data stream and make initial estimates of at least one signal parameter, 
a digital phase locked loop arranged to remove estimated frequency- and phase- offsets 
from the low pass signal, 
30 a Fourier transform operator arranged to transform the data outputted from the phase 
locked-loop from the time domain to the frequency domain, 
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a decision block arranged to decide to which allowable data point each bit in the 

transformed data is assigned to produce noise free data, and 
a demultiplexer arranged to convert the noise free data from parallel data to serial data. 

5 Preferably the signal source in each transmitter provides binary data. 

Preferably each transmitter further includes an encoder arranged to encode data from the 
data source into a form that includes some enor detection and/or correction capabilities. 
Ideally the encoder is a Reed-Solomon encoder. Preferably the transmit modulator 
10 arranges the encoded data into data packets and appends a pilot symbol to the start of each 
data packet. 

Preferably each receiver fiirther includes a decoder arranged to decode the serial noise free 
data outputted fi-om the demultiplexer. Ideally the decoder ftirther corrects and/or detects 
15 errors in the decoded data up to the limit of the decoder. If the encoder is a Reed-Solomon 
encoder then the decoder is a Reed-Solomon decoder, -. ■ i 



: . Preferably the signal parameters estimated by the frame detector of each receiver include. \ 
■ tib.e start of packet,, time-varying frequency oflfeet and time-rvarying phase offset 

20 

Preferably each transmitter ftirther includes a modulator arranged to modulate the data into 
a modulation scheme. Ideally the modulator is part of the transmit modulator. 

Preferably the RF module of each transmitter includes a quadrature modulator, frequency 
25 up-converter, bandpass filter and power amplifier. 

Preferably each receiver ftirther includes a demodulator arranged to demodulate the data 
into binary data. Ideally tiie demodulator is part of the decision block. 

30 Preferably the RF module of each receiver includes a low noise amplifier, bandpass filter, 
quadrature demodulator and frequency down-converter. 
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Preferably each transmitter further includes a pre-distortion equaliser arranged to 
compensate for non-ideal composite analogue filter amplitude and phase responses in the 
transmitter and receiver RF sections. Alternatively the pre-distortion equaliser is 
additionally arranged to compensate for channel effects. 

In broad terms in a further aspect the invention comprises a method of communicating over 
wireless network using an OFDM communication system comprising the steps of; 
in each transmitter, 

providing the transmitter with a stream of data, 
arranging the data into packets, 

appending a pilot symbol comprising a repeated pseudo random binary sequence to the 

start of each data packet, 
multiplexing the packets to convert the data from serial to parallel, 

performing an inverse fast Fourier transform on the data to convert the multiplexed data 

from the frequency domain to the time domain, 
sampliag the data at arate greater than:the nominal data rate/. 
digitaUy low pass filtering the data,.. - ^ .. 
convertingthe data from digital datato analogue dat^ ' : - : ^ 
• using the data to modulate an. RE carrier thereby, frequency shifting the data to a higher 

frequency band for transmission, 
in each receiver, 

demodulating an RF carrier from the received data thereby shifting the data to baseband, 
converting the demodulated analogue signal into a stream of digital data at an oversampled 
data rate, 

digitally low pass filtering the digital data to remove out of band noise, 

down-sampling (decimating) the filtered data to the nominal sample rate, 

detecting the start of a packet of the down-sampled data by searching for significant 

correlations with the pilot symbol within the data stream, 
making an estimate of at least one signal parameter, removing the estimated frequency- 
offset and phase-offset using a digital phase locked loop, 
transforming the data using a fast Fourier transform from time domain data to frequency 
domain data, 
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removing the estimated sub-sample timing offset from the transformed data using a linear 
phase shifter, 

assigning each bit of the transformed data to an allowable data point to produce noise free 
data, and 

5 demultiplexing the noise free data from parallel data to serial data. 



In broad terms in a further aspect the invention comprises a method of communicating over 
wireless network using an OFDM commimication system comprising the steps of; 
in each transmitter, 
10 providing the transmitter witii a stream of data, 
arrangmg the data into packets, 

appending a pilot symbol comprising a repeated pseudo random biuacy sequence to the 

start of each data packet, 
multiplexing the packets to convert the data from serial to parallel, 
15 performing an inverse fast Fourier transfomi on the data to convert the multiplexed data 
K from the frequency domain tothe time domain, r^:.. . > - i - .. . / • - 

- ^ converting the data from digital data to analogue data^and.^ . : v 

- . using the data to modulate an RF carrier thereby frequency shifting the ; data to a higher = 
■ li^;. i:;fiequency band for transnoissi /. e-.^;- ^ : ; v r.^::y 

20 in each receiver, 

demodulating an RF carrier from the received data thereby shifting the data to baseband, 
converting the demodulated analogue signal into a stream of digital data, 
detecting the start of a packet of the down-sampled data by searching for significant 
correlations with the pilot symbol within the data stream, 
25 making an estimate of at least one signal parameter, removing the estimated frequency- 
offset and phase-offset using a digital phase locked loop, 
transforming the data using a fast Fourier transform from time domain data to frequency 
domain data, 

assigning each bit of the transformed data to an allowable data point to produce noise free 
30 data, and 

demultiplexing the noise free data from parallel data to serial data. 
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In broad terms in a further aspect the invention comprises a method of transmitting data 
over a wireless network using an OFDM communication system comprising the steps of; 
providing the transmitter with a stream of data, 
arranging the data into packets, 
5 appending a pilot symbol comprising a repeated pseudo random binary sequence to the 
start of each data packet, 
multiplexing the packets to convert the data from serial to parallel, 

performing an inverse fast Fourier transform on the data to convert the multiplexed data 

from the frequency domain to the time domain, 
10 converting the data from digital data to analogue data, and 

using the data to modulate an RF carrier thereby frequency shifting the data to a higher 

frequency band for transmission. 

In broad terms in a further aspect the invention comprises a method of receiving data over 
15 a wireless network using an OFDM communication system comprismg die steps of; 
demodulating an/RF carrier from the received data ft^ 
^ ■ " ^ converting the demodulated analogue signal into a sfr^ :.x ; 

: : of the down-sampled data by searching for : significant- 
. . .vj. correlations with the pilot symbol within the data stream, 
20 making an estimate of at least one signal parameter, removing the estimated frequency- 
oflFset and phase-offset using a digital phase locked loop, 
transforming the data using a fast Fourier transform from time domain data to frequency 
domain data, 

assigning each bit of the transformed data to an allowable data point to produce noise free 
25 data, and 

demultiplexing the noise free data from parallel data to serial data. 

Preferably the signal source in each transmitter provides binary data. 

30 Preferably each transmitter fiirther includes the step of encoding data from the data source 
into a form that includes some error detection and/or correction capabilities. Preferably the 



8 



wo 02/23781 



PCT/NZOl/00173 



transmit modidator further includes the step of arrangmg the encoded data into data 
packets and appending a pilot symbol to the start of each data packet. 

Preferably each receiver further includes the step of decoding the serial noise jfree data 
5 outputted from the demultiplexer. Ideally the decoding section includes the steps of 
correcting and/or detecting errors in the decoded data up to the limit of the decoder. 

Preferably the frame detector of each receiver further includes the steps of estimating the 
start of packet, time-vaiying frequency offset and time-varying phase offset 

10 

Preferably each transmitter fijrther includes the step of modulatmg the data into a 
modulation scheme. 

Preferably each receiver further includes the step of demodulating the data into binary data 
15 Ideally the step of demodulating the data is part of the step of assigning each data bit to an 

■ :";-.allowable'data=-point: .■ • vvn/?.- =■= ■ . V^;■ :v 

Preferably leach transniitter further includes the step of compensating for known composite : 
analogue filter induced amplitude and phase distortion/; t • , ; 

20 

BRIEF DESCRIPTION OF FIGURES 

A preferred form system and method of the invention will be further described with 
25 reference to the accompanying figures by way of example only and without intending to be 
limiting, wherein; 

Figure 1 is a block diagram of a transmitter of the OFDM communication system of the 
invention; 

30 

Figure 2 is a block diagram of a receiver of the OFDM communication system of the 
invention; 
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. Figure 3A is a plot showing the phase error against the block number for an example 
system using a receiver of the invention; 

Figure 3B is a plot showing the frequency offset against the block number for an example 
system using a receiver of the invention; 

Figure 4 is a plot showing the symbol timing error estimation and correction for an 
example system using a receiver of the invention; 

Figure 5A is a plot showing the low SNR data received by the receiver before processing 
of the data by an example system using a receiver of the invention; 

Figure 5B is a plot showing the phase of the low SNR data of Figure 5A received by the 
receiver before processing of the data by an example system using a receiver of the 
:i. invention; .. - .... • ■ - ..r:y. 

' iFigurec:6A is a plot showing the- moderate . SNR . data- r^^^^ receiver before' r 

processing of the data by an example system using a receiver of the invention; and y : 

Figure 6B is a plot showing the phase of the moderate SNR data of Figure 5 A received by 
the receiver before processmg of the data by an example system using a receiver of the 
invention. 

DETAILED DESCRIPTION OF PREFERRED FORMS 

To provide error-free communication it is necessary for any radio receiver to estimate 
channel- and system-induced distortions. The wide-sense stationary uncorrelated scatterers 
(WSS-US) model of the low pass-equivalent multipath fading channel is the time-varying 
impulse response 
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which is a function of time-delay t and time t; where a„(0 is the amplitude, j)m(0=2?r/t r 
m(t) is the phase for carrier frequency fc, and Xmit) is the time-delay of the /wth of Mbins or 
echoes measured at time t For a narrowband signal, that is one for which the signal 
bandwidth B is less than the channel coherence bandwidth (A/ )c, the. "flat" fading 
5 multipath channel reduces to 

c(O = c(0;/) (2) 



where a(f) is the amplitude, ^(t) is the phase and Tf?(0 is the excess delay imposed by the 
multiplicative channel. Note liiat all of the above quantities are time-varying. 

10 In addition to the channel-induced distortions, frequency differences in the transmitter and/ 
receiver RF local oscillators and sample clocks due to component tolerances introduce; .. 
respectively, frequency and timing errors. Thus, for a narrowband channel (ie one in 
which the channel may be described by . equation (2) above), the received sampled signal 
may be expressed as 

15 

where v(/) is the frequency-, Q(t) is the phase- and Ts(t) is the time-error induced by the 
combination of channel and system distortions, n is the index of TV samples of received 
signal s(f) at sample period T and the superscript 5 denotes a sampled signal. The time- 
varying frequency error v{t) is a composite of Doppler shift and RF local oscillator offset, 
20 the time-varying phase error Q(f) is the instantaneous snapshot of these composite 
frequency errors, the time-varying time-error xs(t) is a composite of the excess delay and 
sample clock phase offset, and n=0 represents the start-of-packet sample. Each of these 
parameters requires estimation by the receiver and, since all but n are time-varying 
quantities, each estimate must be updated through the reception process. 

25 
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The OFDM system described here uses a synchronisation method with a single pilot 
symbol based on a (repeated) pseudo random binary sequence. The pilot symbol is used to 
obtam initial estimates of parameters n, v(0), 0(0) and t(0) and subsequent OFDM data is 
used to track vQzT), Q(nT) and x{nT). An advantage of this method is that it requires less 
5 overhead than previously reported methods, as it requires only a single pilot symbol and 
relies on neither null symbols, pilot tones nor cyclic prefixes to obtain or track parameters. 
Further, since the pilot symbol is a (frequency domain) pseudo random binary sequence 
which is coherently demodulated, the parameter estimates are maximum likelihood and the 
pilot symbol also may be used as an initial channel estimate both for frequency flat and 
10 frequency-selective fading chaimels. 

Figures 1 and 2 are block diagrams of the transmitter and receiver. An example of 
parameters that may be used in this system is shown in Table 1. These parameters are by 
way of example only and should not be seen as limitmg. The parameters may be varied 
15 without going beyond the scope of the invention. The example system with these 
parameters was used.to generate the results shown in Figures 3A to 6B to demonstrate the. . 
invention. ' i r 



Parameter 


Value 


OFDM Block Size 


128 


Number of Sub-Carriers 


100 


Modulation 


QPSK 


Coding 


Reed-Solomon (15,11) 


Sample Rate 


IMHz 


RF Carrier 


2.45 GHz 


Sub-Carrier Spacing 


7.812 kHz 


-3 dB Bandwidth 


785 kHz 


Symbol Duration 


128 )is 


Coded Data Rate QPSK 


1.56Mbit/s 


Uncoded Data Rate QPSK 


1.15Mbit/s 



Table 1 : Key parameters of an example system. 
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In the example system both the transmitter and receiver modules were hnplemented using a 
number of digital signal processors (DSPs), each running at 40 MIPS. At the symbol sample 
rate of 1 MHz, this restricted each processor to a maximum of 40 instruction cycles per 
symbol. The processor boards were comected, as analogue complex baseband, through an 
interface module to the RF up- and down-converters. As only single channel AID and D/A 
conversion was available for the processor boards, the in-phase and quadrature samples were 
digitally multiplexed into (out of) the A/D (D/A) converter at double the symbol sample rate. 
Further, the complex baseband was up-sampled (down-sampled) by two into (out of) the A/D 
(D/A) converter and low-pass filtered digitally to ease the analogue transmitter and receiver 
filter requirements. 

However other equipment may be used to produce an OFDM communications system of the 
invention. The invention should not be viewed as limited to use of any particular electronics 
or DSP. 

. The baseband transmitter, shown in Figurerl,; can be viewed as consisting of four modules.) 
^Module 101 contains encoder 1 such- as a Reed-Solomon encoder, modxde 102 contains a' 
transmit modulator 2 and framer 3, module; 103 contains a pre-distortion equaliser 4, and: 
module 104 contains an OFDM inverse fast Fourier transformer (EFFT) 5 plus signal 
conditioner 6, 7 and D/A converter driver 8. 

Each of these modules may be implemented using relatively standard technology. The 
functions of each block have been grouped into larger modules for convenience only. 

Data source 10 provides raw data to encoder 1 . The data is ideally binaiy. If data is provided 
to the data source m another form then preferably the data source converts the data to binary 
data. In use the data source will be connected to a piece of electronic equipment (such as a 
laptop computer or wireless phone) that provides data to the data source. In some cases the 
data source module may be the electronic equipment itself or a liiak to the electronic 
equipment. The data source may also communicate to encoder 1 to begin or cease encoding 
data using the Data Start/Stop arrow illustrated in Figure 1 . 
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Encoder 1 then encodes the data to add error detection and/or correction information to the 
raw data. In Figure 1 the encoder is shown as a Reed-Solomon encoder. However the 
encoder may be any BCH encoder or other suitable encoder. A Reed-Solomon encoder has 
the advantage of encoding, and thereby protecting from error, blocks of data bits. This 
5 provides frequency domain data with good protection from frequency-selective fading, which 
will tend to induce bit errors in blocks of data bits. The encoder is arranged to segment the 
data received from data sovirce 10 into segments with a predetermined number of bits. When 
a cyclic coder (lilce a Reed-Solomon coder) is used the number of data bits in each segment 
depends on the actual code used. For each segment the coder performs the code. In the case 
10 of a cyclic encoder this includes adding error detection and/or correction information to the 
end of the code. The coded data segments are then passed to transmit modulator 2. 

Transmit modulator 2 arranges the coded data segments into packets and appends a pilot 
symbol to the start of each packet Each data packet includes at least one coded data segment 
15 If an encoder is not used then the transmit modulator receives data directly from data source 
V . -.v 10 and anangesithr data into packets . before appending the pilot symbol to theistart of each 
^ upacket Tlie.pilot symbol is a repeated pseudo random binaty The^pilot symbol is ' 

. ■ : used in:the receiver,: firsfly, to identifythe packet istart, secondly, to produce an initial^esfimate . 
)of the .time-varying chahnei parameters/described previously and; thirdly, to "sound" the 
20 channel to produce an initial estimate of the frequency-selective fading chaimel for the pre- 
distortion equahser 4. Transmit modulator 2 may be fiirther arranged to pad each packet to a 
predetermined length. In general only the last packet in a data sequence will need padding as 
all other packets will have been segmented to the required length by the encoder. 
Alternatively the encoder may be arranged to pad short sequences to the required length 
25 before encoding data. The transmit modulator may also be arranged to take the coded data 
and transfer it to a modulation scheme such as QPSK or 64 QAM, Other suitable modulation 
types may also be used. 

Framer 3 takes the packets provided by transmit modulator 2 and multiplexes the data from 
30 serial data to parallel data. There may be less parallel data paths from framer 3 then there are 
data bits in a packet Ideally the number of data bits in each packet is an integer multiple of 
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the number of parallel paths from the fiamer. The transmit modulator 2 and framer 3 may be 
implemented using jBnite state machine architecture. 

The data from framer 3 then passes to equaliser 4. It has been shown that the signal 
5 bandwidth in a typical iadoor propagation environment in some instances is sufficiently 
narrow to experience frequency flat fading. Equaliser 4 is a pre-distortion equaliser arranged 
to compensate for non-ideal composite analogue filter amplitude and phase responses in the 
transmitter and receiver RF sections. Use of pre-distortion equaliser 4 ensures that the 
composite transmit/receiver jBlter is linear phase. Alternatively in addition the pre-distortion 
10 equaliser may be arranged to equalise the chaimel. In this case if the receiver and transmitter 
are coupled together as a transceiver then when data is received the pilot symbol of each data 
packet is used (among other things) to "sound" the channeL The results of "sounding" the 
channel are used to produce an initial estimate of the frequency selective fiiding channel for 
the pre-4istortion equaliser. The chaimel estimate may be updated with each received packet. 
15 Exploiting iidierent OFDM processing eflBciency, the equaliser hnplementation is made 
; r computationaUy efficientby operating frequency dpmaiiL^ irhus;;the number of -• 

^c9mplex mul1ipUes.(say 10O):perr^ implement the frequencyrdoinain. ^ 

. > . . : >equahsa:vpn)4uces : equivalent perfonii^ a time-domain tap -equaliser with the. same:: 

;..:;^.nUinber.DftapS^00).!-5:Vic1 V:^ .v .:' . 

20 

Following the pre-distortion equaliser is inverse fast Fourier transform (EFFT) operator 5, 
The IFFT operator receives parallel data in the frequency domain and transforms it into time 
domain data. The time domain data then passes to up-sampler 6 that samples that data at 
greater than the nominal bit rate. The use of the up-sampler reduces the performance 

25 requirement for the output stage digital low pass filter 7, Typically data is sampled at tv^ce 
the nominal bit rate but other rates of over sampling could be used. Together with FIR filter 7 
the up-sampler makes up a signal conditioner arranged to reduce the performance 
requirements for the output stage digital low pass filter and subsequent analogue filter. 
Ideally the FIR filter 7 is arranged as a low pass filter and is arranged to remove out-of-band 

30 noise from the data. 
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Finally the equalised time domain data is converted from digital data to analogue data in 
digital to analogue (D/A) converter 8 and modulated onto a carrier wave in a higher frequency 
band for transmission in RF module 9. The data is then transmitted. Ideally RF block 9 
includes a quadrature modulator, frequency up-converter, bandpass filter and power amplifier. 

5 

The baseband receiver, shown ta Figure 2, consists of four modules. Module 201 contains an 
A/D converter driver 11, 13 and signal conditioner 12, 14, module 202 contains a frame 
detector 15, 16 and jSrst stage receiver 17, 18, module 203 contams a second stage receiver 
including symbol timing 19 and decision making 20 means, and module 204 contains a 
10 decoder 23. 

The data received by RF block 9 which is arranged to shift the data back to baseband. 

Ideally the RF block of the receiver includes a low noise amplifier, bandpass filter, quadrature 

demodulator and firequency down-converter. The baseband data is then sampled by analogue 
15 to digital (A/D) converter 11. This converts the received data from an analogue signal to a 
• ; ■ ;: v .-v-digital signal; Ideally the' A/D converter samples>th^ data at greater than the nominal 

.bit rate;': The sampled sign 14 that compensates . 

'? . v: ' for some^of^ the channel; and noise mdueed- distortioiis. - A further .purpose of Ae. signal. 

conditioner 12 is to digitally low pass filter the basieband signal to remove out-of-band noise.:. 
20 Down-sampler 14 samples the data at the nominal bit rate. The data is then passed to packet 

detector 15. 

The data received by packet detector 1 5 may be described by the equation 

^''(O = Xr(t)Qxp'^'^''^ S{t^nT-T) (5) 

n 

where r(t) is the convolution of the message data, chaimel and the signal conditioner 12, 14, v 
25 is the time-varying frequency error, 9 is the time varying phase error and x is the time-varying 
time error. 

Packet detector 15 and frame timing block 16 search for significant pilot symbol correlations 
in ttie received data. The packet detect block also provides the frame tuning block 16 witii an 
30 estimate of the time-vaiying frequency error. When a pilot symbol is detected the frame 
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detector 15, 16 tlien makes initial estimates of w, v(0) and 9(0) and initialises or updates the 
local oscillator compensation phase locked loop (PLL) 17. 

Frame timing module 16 is furtlier arranged to provide a start of packet estimate to timing 
5 correction block 13. Along with a start of packet estimate provided by MMSE update block 
21, the timing correction block advances or retards sampling by the A/D converter by a 
fraction of a sample as required. For example if the A/D converter samples the received and 
down-converted data at twice the nominal bit rate then timing correction block 13 may 
advance or retard the A/D converter by half a sample. During the remainder of frame 
10 reception, module 202 is the first stage of the OFDM receiver, applying the compensation 
PLL 17 and performing the forward FFT 1 8 required by OFDM demodulation. 



After Ae start of a packet has been detected by packet detect block 15 the packet is passed 
through phase locked loop 17. Phase locked loop 17 also receives estimate of the time 
15 varying phase error and the time vaiyiag frequency error. The phase locked loop uses the 

-^timer^Vaiying-^ renabve the time varying -phase and^ ^ ; 

c■■:^•^^:::z■. x-frequenicy errors from the^da^ ^v^: . -u • o ;.:v. . t..--^.^- .-. :i 

The corrected data packets then pass -through forv^ard fast Fourier transform operator ISi * --.n^-^:::-- 
20 which transforms the data from time domain data to frequency domain data. 



Following transformation the frequency domain data passes into the second stage receiver. 
The second stage receiver commences operation on frame detection. Its fimctions are, 
initially, to estimate the time varying sub-sample time offset t(0) using MMSE block 21 and, 
25 throughout the remainder of the frame, to apply symbol timing error correction using symbol 
timing block 19 and update estimates of the time varying phase error G(«), and thereby the 
time varying frequency error v(n\ and the time varying time error x(n) usmg minimum mean 
square error (MMSE) estimation. Note that, since the symbol timing error is bounded by 
definition, that is —^<r^\, when this range is exceeded, an increment or decrement to the 

30 current sample number n is required. Incrementing or decrementing the current sample 
number of a function performed by tin^ng correction block 13. Data decision block 20 
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follows symbol timing block 19. Data decision block 20 makes hard decisions on each data 
bit (symbol) prior to error detection and correction. 

Data decision block 20 may include a demodulator. Acting together with the decision 
5 process, the demodulator converts the data back from a modulation scheme, such as QPSK or 
64 QAM, to binary data. 

After hard decisions have been made on the data the data streams are converted back from 
parallel to serial data by demultiplexer 22, 

10 

Following demultiplexer 22 is decoder 23. The decoder decodes the coded data and performs 
error corrections and/or detection up to the limit of the decoder. The decoder is matched to 
encoder 1 of the transmitter of Figure 1. For example if the encoder is a Reed-Solomon 
encoder then the decoder will be a Reed-Solomon decoder. Following decoding of the data 
15 the data is then passed to the electronic equipment attached to the receiver as data sink 24. 

. . Although: the vre^^^ system have been v 

described separately it is expected: ihat devices lisingithe'.O^ communication system to b 
communicate over a wireless LAM.mQi contain 'both: a transrmtter and a receiver.: These may 
20 be implemented together in a transceiver. 

Example outputs of the receiver modules are shown in Figures 3 to 6. All data in these 
examples were BPSK encoded for clarity, and operate at a coded bit rate of 0.78 Mbit/s. A 
typical operating condition for the example system is QPSK encoding at a coded bit rate of 
25 1.56Mbi1/s. 

Figures 3A and 3B show the effect of the RF local oscillator error estimation and PLL 
correction module. Figure 3A depicts the estimated time-varying phase error per OFDM 
block, whereas Figure 3B expresses the same quantity relative to the RF local oscillator 
30 frequency offset estimate to produce a per OFDM block estimate of local oscillator frequency 
error. The slighter larger than average excursions at the start of the frame shows the operation 
of the PLL loop filter, which compensates for the tune lag between estimation and correction 
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due to the software partitioning between DSPs and the data transfer latency between the two 
receiver modules. This output shows that the phase error estimate is consistent and zero 
mean, implying that the module has correctly locked onto the frequency error. 

5 Figure 4 depicts the operation of the symbol timing error estimation and correction block 19 
(in Figure 2). The timing error is expressed as a fraction of the symbol period, and can be 
seen to vary linearly with OFDM block number over time. This is due to the constant 
frequency difference between transmit and receive sample clocks. The error can be seen to be 
zero mean around tlie linear progression, implying that the module has correctly estimated 
10 and corrected the symbol timing error. The error "step" occurring aromd OFDM block 
number 450 results from the error approaching the maximum allowed value of half a symbol 
period, and the receiver acting to prevent this threshold from being exceeded by incrementing 
the received sample number by one half. This is possible becaiise of the over-sampling by 
two (in the example system) at the AID converter. The sample number incremrat by one half 
15 results in the "step" in timing error of negative one half which is seen in Figure 4. The dotted 
v.t;^;lines in'Mgur the desired range of symbol timing .errors and the overshoot of-.the:? 

•^ :J^::^; top ..pf ;^^^ in- this example is due to hysteresis to prevent multiple .sampler 

urv- nuiiiber increineii^ ' /-i?^/ : o. . u-; ; 

20 Figures 5A and 5B depict the data complex phase plane, Figure 5A, and data phase time 
sequence, Figure 5B, for the OFDM frame for which receiver module operations are shown in 
Figures 3 A, 3B and 4. The data in this experimental example was BPSK encoded for clarity. 
It can be seen that the received signal SNR is low for this example, and was estimated as 
about 10 dB. This results in a few bit errors evidenced by data points crossing the decision 

25 threshold depicted in Figure 5A. Also visible in Figure 5B is phase distortion, which was 
produced by non-linear phase characteristics in the transmit-receive composite analogue filter 
chain. This occurred in this experimental example because the pre-distortion equaliser was 
not enabled, thus demonstrating the severity of this problem in the example system. Despite 
the low received signal SNR and phase distortions, the channel parameter estimation and 

30 correction algorithms are ftmctioning correctiy in Figures 3A, 3B and 4. This demonstrates 
the robustness of these algorithms. 



19 



wo 02/23781 



PCT/NZO 1/00173 



Figures 6A and 6B depict the data complex phase plane, Figure 6A, and data phase time 
sequence. Figure 6B, for a more typical OFDM fiame. Again, the data was BPSK encoded 
for clarity. It can be seen that the received signal SNR is significantly higher, and was 
estimated as about 20 dB, which is sufficient to support low bit error rate QPSK encoded data. 
5 It can be seen in Figure 6A that there are a few data points that deviate significantly from the 
main clusters of data constellation. By examming Figure 6B, it can be seen that these 
"deviant" data points occur at regular time intervals, and are due to an AC coupling between 
RF output and AID converter input causing a large signal attenuation in the DC frequency bin. 
Errors caused by this phenomenon are corrected in the Reed-Solomon decoder. By 
10 comparing Figure 6B with Figure 5B, it can be seen that the received signal exhibits little 
phase distortion in this example compared with the previous example: this is due to the pre- 
distortion equaliser being enabled. This demonstrates that pre-distortion equalisation 
significantly reduces the effect of non-linear phase characteristics in the transmit-receive 
composite analogue filter chain. 

15 

• V; It has -been-; shov^^ the key . channel impaiiments of frequency; and tirning OTor; are-v 
i robustly ^estimated^ by the invention, resuiting^in reUable communicationi•:albeit^; 

v :;at a reduced data^^^^^^ down tdUO dB- received signal SNR. These results indicate that Ihe. 

i system,' under goodvGperating conditions, can operate at peak coded data rates :of up to 4.69. ; 
20 Mbit/s, using 64-QAM encoding, without increasing the sample rate or processor speed. 

The foregoing describes the invention including a preferred form thereof. Alterations and 
modifications as will be obvious to those skilled in the art are intended to be incorporated 
within the scope hereof as defined by the accompanying claims. 

25 
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CLAIMS 

1. An OFDM communications system for wireless networks including at least one 
transmitter and at least one receiver; 

each transmitter including, 

a signal source arranged to provide data, 

a transmit modulator arranged to arrange the data into data packets and append a 
pilot symbol to the start of each data packet, 

a multiplexer airanged to convert the data packets from serial data to parallel data, 

an inverse fast Fourier transform operator arranged to convert the multiplexed data 
from the frequency domain to the time domain, 

an up-sampler arranged to sample the time domain data at a rate greater than the 
nominal data rate, 

a digital low pass filter arranged to remove out-of-band noise from the sampled 

data, 

: : .:a;digital;.to;analogue converter airan to-convert digital datable analogue dat^-and . 
r.'. . 'ri.:i'an RF -mod^e^^ an RF carrier with .the /transformed - data 

; thereby trahsfornung the data to a higher ^frequency band for'iransmissioni ;. : ? r 
} ■:. : each receiver including,:. n: I ^.^ 

an KF module arranged to demodulate an RF carrier from the received signal 
thereby transfi)nning the data to a lower frequency band, 

an analogue to digital converter arranged to convert analogue data to digital data 
and fiirther arranged to sample the data at a rate greater than the nominal data rate, 
a digital low pass filter arranged to remove out-of-band noise, 
a down-sampler (decimator) arranged to reduce the sample rate to the nominal data 

rate, 

a frame detector arranged to search for significant pilot symbol correlations within 
the digital data stream and make initial estimates of at least one signal parameter, 

a digital phase locked loop arranged to remove estimated frequency- and phase- 
offsets from the low pass signal, 

a fast Fourier transform operator arranged to transform the data outputted from the 
phase locked-loop from the time domain to the frequency domain. 
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a linear phase corrector arranged to remove estimated sub-sample timing errors 
from the Fourier transformed data stream, 

a decision block arranged to decide to which allowable data point each bit in the 
transformed data is assigned to produce noise free data, and 

a demultiplexer arranged to convert the noise free data from parallel data to serial 
data, and 

wherein the pilot symbol is a repeated pseudo random binary sequence. 

2. An OFDM communications system as claimed in claim 1 wherein the signal source 
in each transmitter provides binary data, 

3. An OFDM commxmications system as claimed iu claim 1 or claim 2 wherein each 
transmitter further iacludes an encoder arranged to encode data from the data source into a 
form that includes some error detection and/or correction capabilities. 

) . An;^EDM communications system, as ^claimed-in claim Svv^erein the encoder is a^v 

:■ 'iReed-Solcimoii::e]icoder. - 

r 

5; An OFDM communications system as claimed inrclatm 3 or claim 4 wherein the::, 
transmit modulator arranges the encoded data into data packets and appends a pilot symbol 
to the start of each data packet. 

6. An OFDM commimications system as claimed in any one of claims 1 to 5 wherein 
each receiver ftirther includes a decoder arranged to decode the serial noise free data 
outputted from the demultiplexer. 

7. An OFDM communications system as claimed in claim 6 wherein the decoder 
ftirther corrects and/or detects errors in the decoded data up to the limit of the decoder. 

8. An OFDM communications system as claimed in claim 6 or claim 7 when 
dependent on claim 4 wherein the decoder is a Reed-Solomon decoder. 
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9, An OFDM communications system as claimed in any one of claims 1 to 8 wherein 
the signal parameters estimated by the frame detector of each receiver include the start of 
packet, time-varying frequency offset and time-varying phase offset. 

5 10. An OFDM communications system as claimed in any one of claims 1 to 9 wherein 
each transmitter further includes a modulator arranged to modulate the data into a 
modulation scheme. 



11. An OFDM communications system as claimed in claim 10 wherein the modulator 
1 0 is part of the transmit modulator. 

12. An OFDM communications system as claimed in any one of claims 1 to 1 1 wherein 
the RF module of each transmitter includes a quadrature modidator, frequency up- 
converter, bandpass filter and power amplifier. 

15 

::t^b•:^ • v\v^:K, £3:va:^-;^ OFDM conmiunications systemas clainiedin;any orie^ofclaiiiis :LtoJ2; w^ 

- I r v.":.v:i':: each receiver further includes a demodulator arranged to demodulate;:the date into binafy.^^^^^^^^^ r: ^jci 

.V---,-rv-.?^\::^data.-'-. r- \y v/' - ■ l::':-':'.'-' v .-: - (c^ii^y. 

20 14. An OFDM commimications system as claimed in claim 13 wherein the receiver 
demodulator is part of the decision block. 



15. An OFDM communications system as claimed in any one of claims 1 to 14 wherein 
the RF module of each receiver includes a low noise amplifier, bandpass filter, quadrature 

25 demodulator and frequency down-converter. 

16. An OFDM communications system as claimed in any one of claims 1 to 15 
wherein each transmitter further includes a pre-distortion equaliser arranged to compensate 
for non-ideal composite analogue filter amplitude and phase responses in the transmitter 

30 and receiver RF sections. 
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17. An OFDM communications system for wireless networks including at least one 
transmitter and at least one receiver; 

each transmitter including, 

a signal source arranged to provide data, 
5 a transmit modulator arranged to arrange the data into data packets and append a 

pilot symbol comprising a repeated pseudo random binary sequence to the start of each 
data packet, 

a multiplexer arranged to convert the data packets from serial data to parallel data, 
a Fourier ti'ansform operator anranged to convert the multiplexed data from the 
10 frequency domain to the time domain, 

a digital to analogue converter arranged to convert digital data to analogue data, and 
an RF module arranged to modulate an RF carrier with the transformed data 
thereby transforming the data to a higher frequency band for transmission, 
each receiver including, 

15 an RF module arranged to demodxilate an RF carrier from the received signal 

vn^v- . therein a lower frequency ^band, ; r>-Ft^j=r : > ^vf L:•=c::;r\^:A ■:.L::^>:?^Ulb^. r^^-:^ 

■'^^^ - .^^^^^^^^^^ -r-^mi^''^ 
: a frame detector arranged to search for significant pilot symbol correlations within . . : • ; ; ■ 
V. . ;the diigital.data.stream^andmakeM . 
20 a digital phase locked loop arranged to remove estimated frequency- and phase- 

oflfeets from the low pass signal, 

a Fourier transform operator arranged to transform the data outputted from the 
phase locked-loop from the time domain to the frequency domain, 

a decision block arranged to decide to which allowable data point each bit in the 
25 transformed data is assigned to produce noise free data, and 

a demultiplexer arranged to convert the noise free data from parallel data to serial 

data,. 

18. An OFDM communications system as claimed in claim 17 wherein the signal 
30 source in each transmitter provides binary data. 
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19. An OFDM commmiicatiqiis system as claimed in claim 17 or claim 18 wherein 
each transmitter further includes an encoder arranged to encode data j&om the data source 
into a form that includes some enor detection and/or correction capabilities. 

5 20. An OFDM communications system as claimed in claim 19 wherein the encoder is a 
Reed-Solomon encoder. 

21, An OFDM communications system as claimed in claim 19 or claim 20 wherein the 
transmit modulator arranges the encoded data into data packets and appends a pilot symbol 

10 to the start of each data packet, 

22. An OFDM communications system as claimed ia any one of claims 17 to 21 
wherein each receiver further includes a decoder arranged to decode the serial noise free 
data outputted jfrom the demultiplexer. 

15 

. 23^^;; : An:..©FDM^^ 22'i.wherein the decoder S . - 

-ufurther fCorrectSTand/^ridetects m limit of the decoder. \ Jxi?^-:;^;.' . •f^^c 

24. An OFDM coiimaunicataoiis system as - claimed, in claim 22 or claim 23 when 
20 dependent on claim 20 wherein the decoder is a Reed-Solomon decoder. 

25. An OFDM communications system as claimed in any one of claims 17 to 24 
wherein the signal parameters estiinated by flie frame detector of each receiver iaclude the 
start of packet, time-varying frequency oflfeet and time-varying phase olBfeet 

25 

26. An OFDM communications system as claimed in any one of claims 17 to 25 
wherein each transmitter further includes a modulator arranged to modulate the data into a 
modulation scheme. 

30 27. An OFDM communications system as claimed in claim 26 wherein the modulator 
is part of the transmit modulator. 
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28. An OFDM communications system as claimed in any one of claims 17 to 27 
wherein the RF module of each transmitter includes a quadrature modvdator, frequency up- 
converter, bandpass filter and power amplifier. 

5 29. An OFDM communications system as claimed in any one of claims 17 to 28 
wherein each receiver further iacludes a demodulator arranged to demodiilate the data into 
binary data. 

30. An OFDM communications system as claimed in claim 29 wherein the receiver 
10 demodulator is part of the decision block. 

31. An OFDM commimications system as claimed in any one of claims 17 to 30 
wherein the EP module of each receiver includes a low noise amplifier, bandpass filter, 
quadrature demodulator and frequency down-converter, 

15 

^^i: M ? ?.#32. nAn ; OFDM commumcations ^system as:'Claimed^;ih 
i Vv; r:r^ each transmitter further :includes a prcrdist 

^- : ' . ^-. .v for non-ideal composite analogue filter amphtude. and phase responses in the itransmitter . 

:.:;,/.^:4;^;:/:^:sindreiceiverKFiSections. .-t/iivi^j/rri.;:; .^i.-^ ^ •.. -.-^^ •^^rj.i' : v: -v-r^ 

20 

33. An OFDM communications system as claimed in any one of claims 17 to 31 
wherein each transmitter fiuther includes a pre-distortion equaliser arranged to compensate 
for the channel response. 

25 34. An OFDM communications system as claimed in any one of claims 17 to 33 
wherein the Fourier transform operator in each transmitter is an inverse fast Fourier 
transform operator. 

35. An OFDM communications system as claimed in any one of claims 17 to 34 
30 wherein each transmitter further includes an up-sampler arranged to sample the time 
domain data at a rate greater than the nominal data rate. 
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36. An OFDM communications system as claimed in any one of claims 17 to 35 
wherein each transmitter further includes a digital low pass filter arranged to remove out- 
of-band noise fi'om the sampled data. 

5 37. An OFDM communications system as claimed in any one of claims 17 to 36 
wherein each receiver further includes a digital low pass filter arranged to remove out-of- 
band noise. 

38. An OFDM communications system as claimed in any one of claims 17 to 37 
10 wherein the analogue to digital converter of each receiver is further arranged to sample the 

data at a rate greater than the nominal bit rate. 

39. An OFDM communications system as claimed in claim 38 wherein each receiver 
fiuther includes a down-sampler (decimator) arranged to reduce the sample rate to the 

15 nominal data rate. 

.v^:v:^:;:^?4<3;^^^^nikAn^OFDM^^comnl^ as claimed^:iii::aiiy^one;^of claims: Ji7;<0/ 39^^ 

i . !>^,: ::. 'vvherein each, receiver ^further; includes a linear phase corrected .arranged: to removes 
■ . . . : > estimated subr-sample timingen'orsfirom the Fourier traM i . . . = ; . v 

20 

41 . A transmitter for an OFDM communications system including 
a signal source arranged to provide data, 

a transmit modulator arranged to arrange the data into data packets and append a 
pilot symbol comprising a repeated pseudo random binary sequence to the start of each 
25 data packet, 

a multiplexer arranged to convert the data packets firom serial data to parallel data, 
a Fourier transform operator arranged to convert the multiplexed data firom the 

fi:equency domain to the time domain, 

a digital to analogue converter arranged to convert digital data to analogue data, and 
30 an RF module arranged to modulate an RF carrier with the transformed data 

thereby transforming the data to a higher firequency band for transmission. 
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42. A transmitter for an OFDM communications system as claimed in claim 41 
wherein the signal source provides binary data. 

43. A ti'ansmitter for an OFDM communications system as claimed in claim 41 or 
5 claim 42 further including an encoder arranged to encode data from the data source into a 

form that includes some error detection and/or correction capabilities. 

44. A transmitter for an OFDM communications system as claimed in claim 43 
wherein the encoder is a Reed-Solomon encoder. 

10 

45. A transmitter for an OFDM communications system as claimed in claim 43 or 
claim 44 wherein the transmit modulator arranges the encoded data into data packets and 
appends a pilot symbol to the start of each data packet. 

15 46. A transmitter for an OFDM cormnunications system as claimed in any one of 
' V clairns 41 to 45Lfurtheriiincluding a m^ to modulate the data^ into a:- 

i^j?w3^\rc;.mp,dulatioiischeme;^^^ • -^i- r^:^;:^v'::^..:r- 

47. ; A - transmitter, for an. -OFDM cornmunicatiohs . system as claimed in claim 46 
20 wherein the modulator is part of the transmit modulator. 

48. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 47 wherein the RF module includes a quadrature modulator, frequency up- 
converter, bandpass filter and power amplifier. 

25 

49. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 48 fiirther including a pre-distortion equaliser arranged to compensate for 
non-ideal composite analogue filter amplitude and phase responses in the transmitter and 
receiver RF sections. 

30 
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50. A transmitter for an OFDM connnimications system as claimed in any one of 
claims 41 to 48 further including a pre-distortion equaliser arranged to compensate for the 
channel response. 

51. A transmitter for an OFDM cormnimications system as claimed in any one of 
claims 41 to 50 wherein the Fourier transform operator is an inverse fast Fourier transform 
operator. 

52. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 52 further including an up-sampler arranged to sample the time domain data at 
a rate greater than the nominal data rate. 

53. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 52 further including a digital low pass filter arranged to remove out-of-band 
noise from the sampled data. 

: 54. Areceiver form OFDM coinmtmications systein'^^^^^ : : -^'^v^xrr:^ 

an" RF module . arranged to demodulate an -RF- carrier from the received signal 
■ thereby transforming the data to a lower frequency band,' .•^\'-':':i-y.:...- r vr, ;n. 

an analogue to digital converter arranged to convert analogue data to digital data, 

a frame detector arranged to search for significant pilot symbol correlations within 
the digital data stream and make initial estimates of at least one signal parameter, 

a digital phase locked loop arranged to remove estimated frequency- and phase- 
offsets from the low pass signal, 

a Fourier transform operator arranged to transform the data outputted from the 
phase locked-loop from the time domain to the frequency domain, 

a decision block arranged to decide to which allowable data point each bit in the 
transformed data is assigned to produce noise free data, and 

a demxiltiplexer arranged to convert the noise free data from parallel data to serial 

data. 
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55. A receiver for an OFDM commimications system as claimed claim 54 further 
including a decoder arranged to decode the serial noise free data outputted from the 
demultiplexer. 

5 56. A receiver for an OFDM communications system as claimed in claim 55 wherein 
the decoder further corrects and/or detects errors in the decoded data up to the limit of the 
decoder. 

57. A receiver for an OFDM communications system as claimed in claim 55 or claim 
10 56 wherein the decoder is a Reed-Solomon decoder. 

58. A receiver for an OFDM communications system as claimed in any one of claims 
54 to 57 wherein the signal parameters estimated by the frame detector include the start of 
packet, time-varying frequency offset and time-vaiying phase offset. 

15 

• ' i::59.:v .r.' A^^ OFDM communications system as. claimed in any one of claims>v: 

D 54ito 58 fiirflier including a deriiodulator anrangedrto demodulate, the: data into bii^^ data.' S v 

• r . 60:. A receiver for.an OFDM communications system as claimed in claim 59 wherein;- 
20 the demodulator is part of the decision block. 

61 . A receiver for an OFDM communications system as claimed in any one of claims 
54 to 60 wherein the RF module includes a low noise amplifier, bandpass filter, quadrature • 
demodulator and frequency down-converter. 

25 

62. A receiver for an OFDM communications system as claimed in any one of claims 
54 to 61 fiirther including a digital low pass filter arranged to remove out-of-band noise. 

63. A receiver for an OFDM communications system as claimed in any one of claims 
30 54 to 62 wherein the analogue to digital converter is fiirther arranged to sample the data at 

a rate greater than the nominal bit rate. 
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64. A receiver for an OFDM commimications system as claimed in claim 63 further 
including a down-sampler (decimator) arranged to reduce the sample rate to die nominal 
data rate. 

65. A receiver for an OFDM communications system as claimed in any one of claims 
54 to 64 further including a linear phase corrected arranged to remove estimated sub- 
sample timing errors from the Fourier transformed data stream. 

66. A method of communicating over a wireless network using an OFDM 
conmiunication system comprising the steps of; 

in each transmitter, 

providing the transmitter with a stream of data, 
arranging the data into packets, 

appending a pilot symbol comprising a repeated pseudo random binary sequence to 
the start of each data packet, 

. 7 multiplexing -tihe^packets to. convert ^^^^^ frbm/serialvto parallel, . ry 
=';i:. :a.:ri ;;^;r^erfoi^^ fast Foiarier transform; on the datado convert the- multiplexed ^ 

data from the frequency domain to the'time domaini. . h 

:. :: : ;i^ samplinig the data at a rate greater thaiUhe nominal dataxate, i 
digitally low pass filtering the data, 
converting the data from digital data to analogue data, and 

using the data to modulate an RF carrier thereby frequency shifting the data to a 
higher frequency band for transmission, 
in each receiver, 

demodulating an RF carrier from the received data thereby shifting the data to 
baseband, 

converting the demodulated analogue signal into a stream of digital data at an 

oversampled data rate, 

digitally low pass filtering the digital data to remove out of band noise, 
down-sampling (decimating) the filtered data to the nominal sample rate, 
detecting the start of a packet of the down-sampled data by searching for significant 

correlations with the pilot symbol within the data stream. 
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making an estimate of at least one signal parameter, removing the estimated 
frequency-offset and phase-offset using a digital phase locked loop, 

transforming the data using a fast Fourier transform from time domain data to 

frequency domain data, 

5 removing the estimated sub-sample timing offset from the transformed data using a 

linear phase shifter, 

assigning each bit of the transformed data to an allowable data point to produce 
noise free data, and 

demultiplexing the noise free data from parallel data to serial data. 

10 

67. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 66 fiirtfaer including the step of providing the 
transmitter with a stream of binary data. 

15 68. A method of communicating over a wireless network using an OFDM 
:. s .c comniuiiication system as. claimedim^ci^ i^u?v ::v. 

;;.v^ each transmitter vencodiiig. datarfroin thecdatevsourcevMo a^for^^^ some -error . 

detection aiid/or correction ^^abilities.; -" 

20 69. A method of communicating over a wireless network using an OFDM 
coromunication system as claimed in claim 68 further including the step of in each 
transmitter arranging the encoded data into data packets and appending a pilot symbol to 
the start of each data packet. 

25 70. A method of conmiimicating over a wireless network using an OFDM 
commimication system as claimed ia any one of claims 66 to 69 further including the step 
of in each receiver decoding the serial noise free data outputted from the demultiplexer. 

71. A method of communicating over a wireless network using an OFDM 
30 communication system as claimed in claim 70 fiirther including the steps of in each 
receiver correcting and/or detecting errors m the decoded data up to the Umit of the 
decoder. 
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72. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 66 to 71 further including the steps 
of in the frame detector of each receiver estimating the start of packet, time-varying 
5 frequency offset and time-varying phase offset of the received data. 

73 » A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 66 to 72 ftirther including the step 
of in each transmitter modulating the data into a modulation scheme. 

10 

74. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 73 wherein the step of modulating the data 
occurs prior to the step of multiplexing the data, 

15 75. A method of communicating over a wireless network using an OFDM 
' . /trf *commiuiication system^as claimed in.any one of claims /66:Ab '7.4= finrther';inel^^ stepb:^::iJii.Vi{ 
.iu.^A?=of in.each receiver dem0dulating^the;4ata-intOrbinar5^4ata; ;^ :i t^'^y-^^iy^^ '^)^yi ^i^j^u- 

:. ::: 76. ; A niethod ofs "communicating over a; wireless, network using an . OFDM^^^^^^:;/ 
20 commimication system as claimed in claim 75 wherein the step of demodulating the data 
into binary data is part of the step of assigning each data bit to an allowable data point. 



77. A method of connnunicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 66 to 76 fiirfher including the step 

25 of in each transmitter compensating for known composite analogue filter induced 
amplitude and phase distortion. 

78. A method of communicating over a wireless network using an OFDM 
communication system comprising the steps of; 

30 in each transmitter, 

providing the transmitter with a stream of data, 
arranging the data into packets. 
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appending a pilot symbol comprising a repeated pseudo random binary sequence to 
the start of each data packet, 

multiplexing the packets to convert the data from serial to parallel, 
performing an inverse fast Fourier transform on the data to convert the multiplexed 
5 data from the frequency domain to the time domain, 

converting the data from digital data to analogue data, and 

using the data to modulate an RF carrier thereby frequency shifting the data to a 
higher frequency band for toansmission, 
in each receiver, 

10 demodulating an RF carrier from the received data thereby shifting the data to 

baseband, 

converting the demodulated analogue signal into a stream of digital data, 
detecting the start of a packet of the down-sampled data by searching for significant 
correlations with the pilot symbol within the data stream, 
15 making an estimate of at least one signal parameter, removing the estimated 

. / ' :i^;:i^*K.>::iU: iifrequency^^b locked loop^ * r^x.-. .xii- a^: ^:rv i^i^^m^^ 

V '^^.^;i;>;^:.?i:iv. a^fast Fourieiv tratisfioam 'from tinae domain ^data;tO;.f^^.^^.; T^^^^^ 

.v.;:.:^^*:.frequency donaaindata^- . ^/^^v-.-- 7.^.- •; d ^• 

• • v; '; '. -I. V : : assigning each bit M transformed data to an allowable data point to .produce ; /= : : .^^ . v 
20 noise free data, and 

demultiplexing the noise free data from parallel data to serial data. 

79. A method of communicating over a wireless network using an OFDM 
commimicatibn system as claimed in claim 78 fiirther including the step of providing the 

25 transmitter with a stream of binary data. 

80. A method of communicating over a wireless network using an OFDM 
commimication system as claimed in claim 78 or claim 79 ftirther including the step of in 
each transmitter encoding data from the data source into a form that includes some error 

30 detection and/or correction capabilities. 
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81, A method of conmHinicating over a wireless network using an OFDM 
communication system as claimed in claim 80 further including the step of in each 
transmitter arranging the encoded data into data packets and appending a pilot symbol to 
the start of each data packet. 

5 

82. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 81 further including the step 
of in each receiver decoding the serial noise free data outputted from the demultiplexer. 

10 83. A method of communicating over a vm-eless network usmg an OFDM 
communication system as claimed in claim 82 further including the steps of in each 
receiver correcting and/or detecting errors in the decoded data itp to the limit of the 
decoder. 

15 84. A method of communicating over a wireless network using an OFDM 

cicommunication system as.;Glakned in?any oneof claims 78 to 83;further including the stepSH . ; ■ :-m 
V-^r:^ i.^df;:in;:theNframe;.:detectorv each :re(i«iver:.estinaatklg;Ae stait^ of ipaeket; time-yaiyingii; . h-M 
' frequency offset.and time-^varying phase offset of the received data; .:ro -V:: 

20 85. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 84 further including the step 
of in each transmitter modulating the data into a modulation scheme. 

86. . A method of communicating over a wireless network using an OFDM 
25 conmiunication system as claimed in claim 85 wherein the step of modulating the data 

occurs prior to the step of miiltiplexing the data, 

87. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 86 further including the step 

30 of in each receiver demodulating the data into binary data. 
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88. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 87 wherein the step of demodulating the data 
into binary data is part of the step of assigning each data bit to an allowable data point 

5 89. A method of commumcating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 88 further including the step 
of in each transmitter compensating for known composite analogue filter induced 
amplitude and phase distortion. 

10 90. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 89 further including the step 
of in each transmitter sampling the inverse fast Fourier transformed data at greater than the 
nominal bit rate. 

15 91. A method of commimicating over a wireless network using an OFDM 

^^Am^^<^-<A r communication system^asvclaimed in any one ofcclaiins^^7-8: tOv90ifiH^ step:4:^ 
bf^^y^x-^'^i. of ineachtransniitter>lowpassfiitering:the:inveisa^^ 

92. A method of communicating over . a: wireless network using 

20 communication system as claimed in any one of claims 78 to 91 further including the step 
of in each receiver converting the demodulated analogue signal into a stream of digital data 
at an oversampled data rate. 

93. A method of communicating over a wireless network using an OFDM 
25 communication system as claimed in any one of claims 78 to 92 further including the step 

of in each receiver digitally low pass filtering the digital data to remove out-of-band noise. 

94. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 92 or claim 93 when dependent on claim 92 

30 further including the step of in each receiver down-sampling (decimating) the data to the 
nominal sample rate. 
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95. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 94 further including tiie step 
of in each receiver removing the estimated sub-sample timing offset from the transformed 
data using a lineai- phase shifter. 

96. A method of transmitting data over a wireless network using an OFDM 
communication system comprising the steps of; 

providing the transmitter with a stream of data, 
arranging the data into packets, 

appending a pilot symbol comprising a repeated pseudo random binary sequence to 
the start of each data packet, 

multiplexing the packets to convert the data from serial to parallel, 
performing an inverse fast Fourier transform on the data to convert the multiplexed 
data from the frequency domain to the time domain, 

converting the data from digital data to analogue data, and 
'>.;:;:i>:\;^^^ to modulate aii RF caTrierk^heireby:;frequency .shtfting;thej.data::^t^ 

^^Wgher;frequerlcyhandfor.^xans^ ::>^>;: ■^-^^s^^■)^:■■^:^^^ ^Tf;-;n'':vl 'i\/Jc:i'i'^^;k<::^': 

f:97..v^ A :method': of traiismitting da over a wireless network using aii. .OFDM V 
conmiunication system as claimed in claim 96 ftirther including the step of providing the 
transmitter with a stream of binary data. 

98. A method of transmitting data over a v^reless network using an OFDM 
communication system as claimed in claim 96 or claim 97 further including the step of ui 
each transmitter encoding data from the data source into a form that includes some error 
detection and/or correction capabilities. 

99. A method of transmitting data over a wdreless network using an OFDM 
communication system as claimed in claim 98 ftirther including the step of in each 
transmitter arranging the encoded data into data packets and appending a pilot symbol to 
the start of each data packet 
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100. A method of transmitting data over a wireless network using an OFDM 
communication system as claimed in any one of claims 96 to 99 further including the step 
of in each transmitter modulating the data into a modulation scheme. 

5 101. A method of transmitting data over a wireless network using an OFDM 
communication system as claimed in claim 100 wherein the step of modulating the data 
occurs prior to the step of multiplexing the data. 

102. A method of transmitting data over a wireless network usiug an OFDM 
10 communication system as claimed in any one of claims 96 to 102 further including the step 

of in each transmitter compensating for known composite analogue filter induced 
amplitude and phase distortion. 

103. A method of transmitting data over a wireless network using an OFDM 
15 communication system as claimed in any one of claims 96 to 102 further including tiiie step 

.^^Xi^-J^u:^:^ '■: vv:;^. v^':;^:crfihieach;tEansri^ data atgreaterthan :the#tnxiiiiii:^UK 

.= r- :Vvl04; ; wireless network using an OFDMK^^: . • ^ . 

20 communication system as claimed in any one of claims 96 to 103 further including the step 
of m each transmitter low pass filtering the inverse fast Fourier transformed data. 

105. A method of receiving data over a wireless network using an OFDM 
commtmication system comprising the steps of; 
25 demodulating an RF carrier j&om the received data thereby shifting the data to 

baseband, 

convertiQg the demodulated analogue signal into a stream of digital data, 

detecting the start of a packet of the down-sampled data by searching for significant 

correlations with the pilot symbol within the data stream, 
30 making an estimate of at least one signal parameter, removing the estimated 

firequency-offset and phase-offset vising a digital phase locked loop, 
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transfoiming the data using a fast Fourier transform from time domain data to 
frequency domain data, 

assigning each bit of the transformed data to an allowable data point to produce 
noise free data, and 

5 demultiplexing the noise free data from parallel data to serial data. 

106. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in claim 105 further including the step of in each 
receiver decoding the serial noise free data outputted from the demultiplexer. 

10 

107, A method of receiving data over a wireless network using an OFDM 
communication system as claimed in claim 106 ftirther including the steps of in each 
receiver correcting' and/or detecting errors in the decoded data up to the limit of the 
decoder. 

15 

Uy- lOSuvrrA^^-method.vofv. reeeiviri using: an OFDM?.. 

cpnmiunication.^systeim"ias. claimi^^ in. any vone of claims 105 to . 107 ftirther including the.| 
steps of in the frame detector of each receiver estimating the start of packet, time-varying 
frequency offset and^tihie-varying phase offset of the received^d^^ ■ - = c^. . - 

20 

109. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in any one of claims 105 to 108 further including the 
step of in each receiver demodulating the data mto binary data. 

25 110. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in claim 109 wtierein the step of demodulating the data 
into binary data is part of the step of assigning each data bit to an allowable data point. 

111. A method of receiving data over a wireless network using an OFDM 
30 communication system as claimed in any one of claims 105 to 110 further including the 
step of in each receiver converting the demodulated analogue signal into a stream of digital 
data at an oversampled data rate. 
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112. A method of receiving data over a vdreless network using an OFDM 
communication system as claimed in any one of claims 105 to 111 further including the 
step of in each receiver digitally low pass filtering the digital data to remove out-of-band 

5 noise. 

113. A method of receiving data over a wireless network using an OFDM 
commimication system as claimed in claim 1 1 1 or claim 112 w^hen dependent on claim 111 
ftirther including the step of in each receiver down-sampling (decimating) the data to the 

10 nominal sample rate. 

114. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in any one of claims 105 to 113 further including the 
step of in each receiver removing the estimated sub-sample timing offeet from the 

15 transfomied data using a linear phase shifter. 
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